Induced Subshifts and Cellular Automata
نویسنده
چکیده
Given a shift subspace over a finitely generated group, we define the subshift induced by it on a larger group. Then we do the same with cellular automata and, while observing that the new automaton can model a different abstract dynamics, we remark several properties that are shared with the old one. After that, we simulate the old automaton inside the new one, and discuss some consequences and restrictions.
منابع مشابه
0 M ar 2 01 2 On Shift Spaces with Algebraic Structure ⋆
We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for algebraic subshifts to be recoded into cellwise algebras and the limit dynamics of homomorphic cellular automata on lattice subshifts.
متن کاملOn Shift Spaces with Algebraic Structure
We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for algebraic subshifts to be recoded into cellwise algebras and the limit dynamics of homomorphic cellular automata on lattice subshifts.
متن کاملRow Subshifts and Topological Entropy of Cellular Automata
Cellular Automata (CA) are symbolic dynamical systems often used in computer science as models of complex systems [9]. The topological entropy is often referred to as a measure of the complexity of a dynamical system [1]. The topological entropy of a CA (AZ, F ) is defined in terms of the entropy of its column subshifts Σk [4], H(F ) = limk→∞ H(Σk) k . Here we address the following question: is...
متن کاملRecursive Cellular Automata Invariant Sets
A bstract. Subshift s of bi-infinit e words give rise to languages in a natural way. Three invariant subshifts associated wit h cellular automata dynamics are considered : the periodic set, non-wandering set , and limit set . Exam ples have been given (see [8,12]) of cellular automata whose invarian t sets give rise to nonrecursive languages. In this pap er , examples are given of cellular aut ...
متن کاملGeometry and Dynamics of the Besicovitch and Weyl Spaces
We study the geometric properties of Cantor subshifts in the Besicovitch space, proving that sofic shifts occupy exactly the homotopy classes of simplicial complexes. In addition, we study canonical projections into subshifts, characterize the cellular automata that are contracting or isometric in the Besicovitch or Weyl spaces, study continuous functions that locally look like cellular automat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008